int tribonacci(int n){
    if(n<2)return n;
    if(n==2)return 1;
    int p=0,q=0,r=1,t=1;
    for(int i=3;i<=n;i++){
        p=q;
        q=r;
        r=t;
        t=p+q+r;
    }
    return t;
}
